---
title: "3、蛋糕大作战"
created: 2025-11-28
tags:
  - 算法
---

# 3、蛋糕大作战

## 题目 [蛋糕大作战](https://www.lanqiao.cn/problems/4145/learning/)

![[image-b4ac2ebe.png]]

## 思路分析

预处理出每个数有的洞数 存在权重数组里

然后就是熟悉的取数拆分

## 代码实现

```cpp
#include<bits/stdc++.h>

using namespace std;

#define endl '\n'

int pows[10]={1,0,0,0,0,0,1,0,2,1};

int main()

{

    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

    int maxnum=-1,maxsum=-1;

    int A,B;

    cin>>A>>B;

    for(int i=A;i<=B;i++){

        int x=i;

        int sum=0;

        while(x){

            sum+=pows[x%10];

            x/=10;

        }

        if(sum>maxsum){

            maxsum=sum;

            maxnum=i;

        }

    }

    cout<<maxnum;

    return 0;

}
```

## 同类题型

## 视频讲解

---
⬅️ [[2、奇特密码|2、奇特密码]] 🏠 [[00-刷题理模型]] ➡️ [[4、对称排序|4、对称排序]]